Isometric Multi-Manifolds Learning
نویسندگان
چکیده
Isometric feature mapping (Isomap) is a promising manifold learning method. However, Isomap fails to work on data which distribute on clusters in a single manifold or manifolds. Many works have been done on extending Isomap to multi-manifolds learning. In this paper, we proposed a new multi-manifolds learning algorithm (M-Isomap) with the help of a general procedure. The new algorithm preserves intramanifold geodesics and multiple inter-manifolds edges faithfully. Compared with previous approaches, this algorithm can isometrically learn data distribute on several manifolds. Some revisions have been made on the original multi-cluster manifold learning algorithm called D-C Isomap [24] such that the revised D-C Isomap can learn multi-manifolds data. Finally, the features and effectiveness of the proposed multi-manifolds learning algorithms are demonstrated and compared through experiments.
منابع مشابه
SVM Learning and L Approximation by Gaussians on Riemannian Manifolds
We confirm by the multi-Gaussian support vector machine (SVM) classification that the intrinsic dimension of Riemannian manifolds improves the efficiency (learning rates) of learning algorithms. The essential analysis lies in the study of approximation in Lp (1 ≤ p < ∞) of Lp functions by their convolutions with the Gaussian kernel with variance σ → 0. This covers the SVM case when the approxim...
متن کاملTowers of isospectral manifolds
Given two isospectral not isometric manifolds, we construct a new couple of such manifolds as the total spaces of two Riemannian submersions with totally geodesic fibers isometric to the given ones and of basis any other given manifold. By iteration, we obtain families of isospectral not isometric manifolds.
متن کاملHolomorphic isometry from a Kähler manifold into a product of complex projective manifolds
We study the global property of local holomorphic isometric mappings from a class of Kähler manifolds into a product of projective algebraic manifolds with induced FubiniStudy metrics, where isometric factors are allowed to be negative.
متن کاملIsospectral locally symmetric manifolds
In this article we construct closed, isospectral, non-isometric locally symmetric manifolds. We have three main results. First, we construct arbitrarily large sets of closed, isospectral, non-isometric manifolds. Second, we show the growth of size these sets of isospectral manifolds as a function of volume is super-polynomial. Finally, we construct pairs of infinite towers of finite covers of a...
متن کاملLearning Manifolds in the Wild
Despite the promise of low-dimensional manifold models for image processing, computer vision, and machine learning tasks, their utility has been hamstrung in practice by two fundamental challenges. First, practical image manifolds are non-isometric to their underlying parameter space, while the state-of-the-art manifold modeling and learning frameworks assume isometry. Second, practical image m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0912.0572 شماره
صفحات -
تاریخ انتشار 2009